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Description 
[RAPID COLOR RECOGNITION METHOD] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 93109448, filed April 6, 2004. 
Background of Invention 

[0002] Field of the Invention 

[0003] The present invention generally relates to a color recogni- 
tion method. More particularly, the present invention re- 
lates to a rapid color recognition method without division 
operation. 

[0004] Description of Related Art 

[0005] With the rapid development of electronic technology, a 
variety of electronic devices such as display device, 
printer, mobile phone or image sensor device may display 
colored images. Conventionally, when a digital image cap- 
tured by, for example, an image sensor is processed, in 
general the image data of each pixel of the digital image 



is decomposed into basic color component data including 
such as red, blue and green color component data. For 
example, in the color recognition process, such as the 
color recognition of toy orcolor code of resistor, the cor- 
responding color code is recognized and outputted ac- 
cording to the red, blue or green color component data of 
the basic color component data of each pixel. 

[0006] In general, in the color recognition process, if the color 
code is recognized only according to the red, blue or 
green color component dataof each pixel of the digital 
image, the brightness of each pixel of the digital image 
will cause erroneous recognition. Therefore, generally the 
red, blueand green color component dataof each pixel of 
the digital image are generated by normalization opera- 
tion, and then the color code is recognized according to 
the normalized image data. Therefore, the brightness of 
the image data is considered and the error of the color 
recognition is avoided. Assumingthat the normalized red, 
blue and green color component data of the original red, 
blue and green color component data R, G and B are rep- 
resented byr, g and b respectively, a conventional equa- 
tion of color normalization may be expressed as follows: 

[0007] r = RV(RVGVB^) 



[0008] g = g''/(R''+G''+B'') 

[0009] b = bV(rVg''+b'') 

[0010] It is noted that k is the order of the normalization opera- 
tion, in general the higher the order, the more compli- 
cated the normalization operation is. Therefore, generally 
the k value is preseted as Ito reduce the complexity of 
the operation, i.e., only the first order normalized red, 
blue and green color component data is calculated. How- 
ever, since the normalization operation includes a division 
operation, and the pixel number of the frame of the digi- 
tal image is increased as the development of the elec- 
tronic technology, the complexity of the normalization 
operation is increased. Therefore, the conventional nor- 
malization operation will be more difficult. 
Summary of Invention 

[0011] Therefore, the present invention is directed to a rapid 
color recognition method without division operation to 
normalize the image data of the color recognition. Thus 
the complexity of the operation of the color recognition is 
reduced. 

[0012] The present invention provides a rapid color recognition 
method to recognize and output a color code according to 



a basic color component data of a pixel. It is noted that, in 
order to normalize the image data for the color recogni- 
tion without division operation, the following steps are 
performed beforehand. First, a regular triangle plane is 
provided by normalizing the basic color component data. 
Then, an isosceles right triangle plane is provided by ex- 
tending and scaling the regular triangle plane by using 
one side of the regular triangle plane as a base. Then, the 
isosceles right triangle plane is divided into a plurality of 
areas along two sides except the base by using i lines 
having slope 1 and j lines having slope -1. Therefore, an 
area for representing a color of the pixel is identified ac- 
cording to the basic color component data of the pixel, 
and then the color code is outputted according to a pre- 
determined color classification table of the area. 

[0013] In one embodiment of the invention, when the normalized 
basic color component data of the pixel is represented 
by(cl, c2, c3), and a magnification is represented bys, the 
data of the pixel is transformed into((cl-c2 + l)*s, c3*s) to 
extend and scale the regular triangle plane into the 
isosceles right triangle plane. 

[0014] In one embodiment of the invention,when the basic color 
component data of the pixel is represented by CI, C2and 



CSrespectively, the identification of the area for repre- 
senting the color of the pixel is according to equations 
below: 

[0015] ci*l > (C1+C2+C3) > Cl*l 

m m+1 

[0016] C2*J > (C1+C2+C3) > C2*J 

n n+1 

[0017] It is noted that 1,1 J and J represent coefficients 

m m+1 n n+1 

corresponding to a position of the division of the isosceles 
right triangle by using the i lines having slope 1 and the j 
lines having slope -1, wherein m and n are integers and 
0<m<i,0<n<j. 

[0018] In one embodiment of the invention, the rapid color 

recognition method further comprises, for example but 
not limited to, the following steps. First, whether the pixel 
is chromatic or achromatic is identified according to the 
basic color component data of the pixel. Thereafter, when 
the pixel is chromatic, the area for representing the color 
of the pixel is identified according to the basic color com- 
ponent data of the pixel, and the code of the color is out- 
putted according to the predetermined color classification 
table of the area. 

[0019] In one embodiment of the invention,when the basic color 
component data of the pixel is represented by CI, C2and 



C3 respectively, the identification of whether the pixel is 
chromatic or achromatic is according to equations below: 

[0020] ThlJ < C3-C2 < Thl_r,Thl_t < C1-C2 < Thl_b and 0 < 
(C1+C2+C3) <Thl(l); 

[0021] Th2J < C3-C2 < Th2_r, Th2_t < C1-C2 < Th2_b and Thl 

< (C1+C2+C3) < Th2 (2); 

[0022] Th3_l < C3-C2 < Th3_r, Th3_t < C1-C2 < Th3_b and Th2 

< (Cl+C2+C3)(3); 

[0023] It is noted that Thl_l, Thl_r, Thl_t, Thl_b, Th2_l, Th2_r, 
Th2_t, Th2_b, Th3_l, Th3_r, Th3_t, Th3_b, Thl and Th2 
represents predetermined parameters and Th2>Thl>0. 
When any one of equation (1), (2) or(3) is satisfied, the 
pixel is identified to be achromatic. 

[0024] Alternatively, when the pixel is identified to be achro- 
matic, the rapid color recognition method further com- 
prises, for example but not limited to, the following steps. 
First, whether the color of the pixel is black color,white 
color or gray-scale color is identified according to the- 
brightness of the pixel. Thereafter, a color code of the 
black color, the white color or the gray-scale color is out- 
putted. In one embodiment of the invention, the identifi- 
cation of whether the color of thepixel is black color,white 
color or gray-scale color according to thebrightness of the 



pixel is calculated by the following equations: 

[0025] when (C1+C2+C3) < Th.black, the color of the pixel is 
identified to be black color; and 

[0026] when (C1+C2+C3) > Th.white, the color of the pixel is 
identified to be white color; 

[0027] It is noted that the Th_black and the Th_white are prede- 
termined parameters ofthe brightness. 

[0028] Accordingly, in the color recognition process of the 

present invention, since the color code is obtained ac- 
cording to the normalized basic color component data, 
the division operation is not required. Therefore, the 
complexity ofthe operation of normalizing the image data 
ofthe color recognition is reduced. 

[0029] It is to be understood that both the foregoing general de- 
scription and the following detailed description are exem- 
plary, and are intended to provide further explanation of 
the invention as claimed. 
Brief Description of Drawings 

[0030] The accompanying drawings are included to provide a 

further understanding ofthe invention, and are incorpo- 
rated in and constitute a part of this specification. The 
drawings illustrate embodiments ofthe invention and, to- 
gether with the description, serve to explain the principles 



of the invention. 
[0031] FIG. lillustrates an image data processing system. 

[0032] FIG. 2 illustrates a rapid color recognition system accord- 
ing to one embodiment of the present invention. 

[0033] FIG. 3 illustratesa coordinate of normalized color compo- 
nent data r, g and b. 

[0034] FIG. 4 illustrates an isosceles right triangle plan obtained 
by extending and scaling the regular triangle plane of FIG. 
3. 

[0035] FIG. 5 illustrates an isosceles right triangle plane divided 
by 15 lines having slope 1 and 15 lines having slope -1. 

[0036] FIG. 6 illustrates a predetermined color classification table 
of the area. 
Detailed Description 

[0037] The present invention now will be described more fully 

hereinafter with reference to the accompanying drawings, 
in which preferred embodiments of the invention are 
shown. This invention may, however, be embodied in 
many different forms and should not be construed as lim- 
ited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be 
thorough and complete, and will fully convey the scope of 



the invention to those skilled in the art. Like numbers re- 
fer to like elements throughout. 
[0038] FIG. lillustrates an image data processing system. Refer- 
ring to FIG. 1, the image capture unit 110 is provided for 
capturing an image and outputtingan image data with a 
plurality of bits. Then the image data is processed by the 
color digital signal process unit 120. The processing of 
the image data comprises, for example but not limited to, 
white balance calibration or color calibrationand then out- 
putting, for example three basic color component data 
such as red (R), blue (G) and green (B)color component 
data. Then, color recognition and classification unitl30 
recognize the color of each pixel of the image dataac- 
cording to the three basic color component data R, G and 
B tooutput the color code for representing the color of the 
pixel. 

[0039] FIG. 2 illustrates a rapid color recognition system accord- 
ing to one embodiment of the present invention. Referring 
to FIG. 2, first of all, in block 210, the pixel is identified to 
be chromatic or achromatic according to the three basic 
color component data R, G, B of the pixel received. The 
identification of the pixel as being chromatic or achro- 
matic is identified by the equations below: 



[0040] Thl_l < B-G < Thl_r,Thl_t < R-G < Thl_b and 0 < 

(R+G + B) < Thl(4) 
[0041] Th2_l < B-G < Th2_r, Th2_t < R-G < Th2_b and Thl < 

(R+G+B) < Th2(5) 
[0042] Th3_l < B-G < Th3_r, Th3_t < R-G < Th3_b and Th2 < 

(R+G+B)(6) 

[0043] It is noted that Thl_l, Thl_r, Thl_t, Thl_b, Th2_l, Th2_r, 
Th2_t, Th2_b, Th3_l, Th3_r, Th3_t, Th3_b, Thland Th2 are 
predetermined parameters and Th2>Thl>0. When any 
one of the equation(4), (5) or(6) is satisfied, it means that 
the three basic color component data R, G and B are close. 
Therefore, the color of the pixel is identified to be achro- 
matic. 

[0044] In block 210, when the color of the pixel is identified to 
be achromatic, the process ofblock 220 is performed, 
wherein the color of the pixel is identified to be black 
color,white color or gray-scale color according to the 
brightness of the pixel. Therefore, the color code of the 
black color,white color or gray-scale color can be out- 
putted. The equation for identifying the pixel as being 
black color,white color or gray-scale color is: 

[0045] when (R+G+B) < Th.black, the color of the pixel is identi- 
fied as black color; and 



[0046] when (R+G+B) > Th_white, the color of the pixel is identi- 
fied as white color. 

[0047] It is noted that Th_black and Th_white are predetermined 
parameters of brightness. 

[0048] In addition, in block 210, when the color of the pixel is 
identified to be chromatic, the process of block 240 is 
performed, wherein the color code is recognized and out- 
putted according to a color classification table of the area 
defined in block 230. It is noted that, in order to quantify 
the image data for the color recognition without division 
operation, the following steps are performed beforehand. 
First, a regular triangle plane is provided by normalizing 
the basic color component data. Then, an isosceles right 
triangle plane is provided by extending and scaling the 
regular triangle plane by using one side of the regular tri- 
angle plane as a base. Then, the isosceles right triangle 
plane is divided into a plurality of areas along two sides 
except the base by using i lines having slope 1 and j lines 
having slope -1. Hereinafter, the three steps will be de- 
scribed in detail referring to FIG. 3, FIG. 4, FIG. Sand FIG. 
6. 

[0049] FIG. 3 illustratesa coordinate of normalized color compo- 
nent data r, g and b. Referring to FIG. 3, the axis r, g and 



brepresents the normalized basic color component data of 
the red, blue and green color component data R, G and B 
respectively. In one embodiment of the invention, the reg- 
ular triangle plane 310is obtained by using the following 
equation to normalize the basic color component data R, 
G and B: 
[0050] r = R/(R+G+B) 

[0051] g = G/(R+G+B) 

[0052] b = B/(R+G + B) 

[0053] It is noted that, since r+g+b=l, the normalized color 
component data r, g and bare all located on the 
planer+g+b=l, i.e., the regular triangle plane 310. 

[0054] Furthermore, any point of the regular triangle plane 310 
can be transformed and represented into coordinate (X,Y) 
located in a plane by using any side of the regular triangle 
plane 310 as a base. In one embodiment of the invention, 
in order to simplify the equation of the classification of 
the color of the color recognition, the magnification sis 
provided to scale the coordinate data in the coordinate 
transformation. For example, if the magnification s is 
1024, the data of the pixel can be transformed into, for 
example but not limited to,((r-g+l)*1024,b*1024). 



Therefore, the regular triangle plane 310 obtained from 
normalization of the basic color component data is ex- 
tended and scaled into an isosceles right triangle plane 
410 shown in FIG. 4. FIG. 4 illustrates an isosceles right 
triangle plan obtained by extending and scaling the regu- 
lar triangle plane of FIG. 3. 

[0055] Thereafter, the isosceles right triangle plane 410 is di- 
vided into a plurality of areas along two sides having 
slopesl and 1 of the isosceles right triangle plane 410 by 
using i lines having slope 1 and] lines having slope 1. FIG. 
5 illustrates an isosceles right triangle plane divided by 15 
lines having slope 1 and 15 lines having slope -1. Refer- 
ring to FIG. 5, 15 lines having slope 1 and 15 lines having 
slope -1 are used to divide the isosceles right triangle 
plane, wherein the interval of two adjacent lines is ad- 
justed according to the requirement of classification of 
color and can be equidistant or non-equidistant. As 
shown in FIG. 5, the isosceles right triangle plane 410 is 
divided into 211 areas, wherein different area repre- 
sentssame or different color. 

[0056] After the isosceles right triangle plane is divided, a color 
classification table must be set according to the require- 
ment of color classification, wherein the color classifica- 



tion tableis used for identifying the color code of the area 
divided in FIG. 5. Therefore, the color code corresponding 
to any one of the divided area can be calculated according 
to the basic color component data R, G and B of the pixel, 
and output the color code. In another embodiment of the 
invention, a plurality of areasmay be classified to repre- 
sent the same colorto output the same color code accord- 
ing to the requirement of the color classification. For ex- 
ample, FIG. 6illustrates a predetermined color classifica- 
tion table of the area. 

[0057] In one embodiment of the invention, the equations for 
identifying the area of the color of the pixel as shown in 
FIG. 5 is below: 

[0058] R*| > (R+G+B) > R*l 

m m+1 

[0059] C*J > (R+G + B) > G*J 

n n+1 

[0060] It is noted thati ,1 , J and J represent coefficients 

m m+1 n n+1 

corresponding to a position of the division of the isosceles 
right triangle by using the i lines having slope 1 and the j 
lines having slope -1, wherein m and n are integers and 
0<m<i,0<n<j. Hereinafter, the areas for representing the 
color of the pixel will be described in detail by an exem- 
plary embodiment. For example. 



[0061] > (R+G+B) > R*l^ represents the area of i=0; 
[0062] > (R+c+B) > R*!^ represents the area of i=l; 

[0063] 

[0064] R*|^^ > (R+G+B) > R*l^ ^ represents the area of i=14; 

[0065] R*|^^ > (R+G+B) > R*l^ g representst he area of i = 15; 

[0066] and C*J^ > (R+G+B) > G*J^ representst he area of j=0; 

[0067] G*J^ > (R+G+B) > G*]^ representst he area of j=l; 

[0068] 

[0069] G*J^^ > (R+G+B) > G*J^^ representst he area of j=14; 

[0070] G*J^^ > (R+G + B) > G*J^g representst he area of j = 15; 

[0071] Therefore, for example, when the equation R*l^ > 

(R+G+B) > R*l^and the equation G*J^ > (R+G+B) > G*J^ 
are satisfied at the same time, the color of the pixel cor- 
responds to the area of the intersection of i=0 and j=0. 
Thus, the color code corresponding to the area of the 
color of the pixel is outputted according to color classifi- 
cation table. 

[0072] Accordingly, in the color recognition process of the 

present invention, since the color code is obtained ac- 



cording to the normalized basic color component data, 
the division operation is not required. Therefore, the 
complexity of the operation of the image data of the color 
recognition is reduced. 
[0073] It will be apparent to those skilled in the art that various 
modifications and variations can be made to the structure 
of the present invention without departing from the scope 
or spirit of the invention. In view of the foregoing, it is in- 
tended that the present invention cover modifications and 
variations of this invention provided they fall within the 
scope of the following claims and their equivalents. 



